



		PROCEDURI
	       -----------

	Se dau P proceduri (P<6). Fiecare din aceste proceduri poate decodifica
anumite caractere (aceste caractere se dau pt. fiecare procedura). Se mai da si
un text, de lungime (1<L<=5000). Se cere sa se codifice acest text, intr-un timp
cat mai scurt. Fiecare procedura poate fi folosita maxim o singura data (nu este
nevoie ca o anumita procedura sa fie folosita). Fiecare procedura poate fi folosita
doar pe o zona compacta de text (pe un singur interval de forma [a,b],a<b -> adica
procedura respectiva se aplica pt. decodificarea tuturor caracterelor dintre pozi-
tiile a si b din text). O procedura codifica un caracter cunoscut intr-o secunda,
iar unul necunoscut in 2 secunde (dar dupa ce decodifica un caracter necunoscut,
acesta nu devine cunoscut pt. procedura respectiva).
	Sa se determine timpul minim necesar decodificarii textului.

Timp de executie: 3 secunde/test


SOLUTIE:
--------

	Se genereaza toate permutarile celor P proceduri. Pt. fiecare permutare
se considera ca procedurile se aplica in ordinea respectiva. Acum textul se prelu-
creaza in P*L.
	Pt. fiecare pozitie i, i<=L, Cost[i,k]= costul decodificarii textului pana
la pozitia i, iar caracterul de pe pozitia i e decodificat de procedura k.

Cost[i,k]=1, respectiv 2, + Minim(Cost[i-1,k-1],Cost[i-1,k])

Cost[0,0]:=0;
Cost[0,1]:=0;
............
Cost[0,P]:=0;


Complexitate: O(P! * P * L)
-------------